Dynamic and Compiled Communication in Optical Time{division{multiplexed Point{to{point Networks Dynamic and Compiled Communication in Optical Time{division{multiplexed Point{to{point Networks

Optical interconnection networks are promising networks for future supercomput-ers due to their large bandwidths. However, the speed mismatch between the fast optical data transmission and the relatively slow electronic control components poses challenges for designing an optical network whose large bandwidth can be utilized by end users. The Time{Division{Multiplexing (TDM) technique alleviates this mismatch problem by sacriicing part of the large optical bandwidth for eecient network control. This thesis studies eecient control mechanisms for optical TDM point{to{point networks. Speciically, three communication schemes are considered, dynamic single{hop communication, dynamic multi{hop communication and compiled communication. Dynamic single{hop communication uses a path reservation protocol to establish all{optical paths for connection requests that arrive at the network dynamically. An eecient path reservation protocol is essential for this scheme to achieve high performance. In this thesis, a number of eecient distributed path reservation protocols are designed and the impact of system parameters on these protocols is studied. Dynamic multi{hop communication allows intermediate hops to route messages toward their destinations. In optical TDM networks, eecient dynamic multi{hop communication can be achieved by routing messages through a logical topology that is more eecient than the physical topology. This thesis studies eecient schemes to realize logical topologies on top of physical torus topologies, presents an analytical model for analyzing the maximum throughput and the average packet delay for multi{hop networks, and evaluates the performance of the optical communication on the logical topologies. Compiled communication eliminates the runtime communication overheads of the dynamic communications by managing network resources at compile time. This thesis considers issues for applying the compiled communication technique to optical TDM net-iv works, including communication analysis, connection scheduling and communication phase analysis. A compiler, called the E{SUIF compiler, is implemented to support compiled communication on optical TDM networks. Each communication scheme has its advantages and limitations and is more ef-cient for some types of communication patterns. This thesis compares the performance of the three communication schemes using a number of benchmarks and real application programs and identiies the situations where each communication scheme out{performs the other schemes.